Ginsberg Replies of Chapman and Schoppers - Universal Planning Research: A Good or Bad Idea?
نویسنده
چکیده
Rather than begin by discussing the points where I seem to be in disagreement with Chapman and Schoppers, let me start with something about which we seem to concur: The work on reactive plans can be broken into two parts. First is the work on pure reactive plans, which specify actions for an agent to take in all situations. Second is the work on caching reactive plans, which specify actions in only some instances and are primarily used to store the results of previous planning activity. Although Chapman would object to the use of the word plan, the basic distinction is one that his reply appears to sanction. Strongly put, the argument in my initial article boiled down to two claims. First, research on pure reactive plans is unlikely to have significant impact on AI because pure reactive plans cannot be used as an architecture on which to build a cognitive agent. Second, current research on caching reactive plans is unlikely to have significant impact on AI because the researchers are not addressing interesting problems. Chapman disagrees with the first of these claims, and Schoppers disputes the second (and also the first, although only halfheartedly). Let me discuss their arguments individually.
منابع مشابه
Universal Planning: An (Almost) Universally Bad Idea
To present a sharp criticism of the approach known as universal planning, I begin by giving a precise definition of it. The key idea in this work is that an agent is working to achieve some goal and that to determine what to do next in the pursuit of this goal, the agent finds its current situation in a large table that prescribes the correct action to take. Of course, the action suggested by t...
متن کاملPenguins Can Make Cake
Until quite recently, it was taken for granted in AI-and cognitive science more broadlythat activity resulted from the creation and execution of plans. In 1985, several researchers, including myself, independently realized that plans and planning are not necessary-or necessarily useful-in activity. Since this time, a number of alternatives have been proposed. In this issue of AI Magazine, Matth...
متن کاملIn Defense of Reaction Plans as Caches
Ginsberg raises two issues for our consideration: (1) universal plans that do not allow cognitive actions (run-time problem solving) might need an exponential amount of space or circuitry for their realization and (2) universal plans that do allow cognitive actions will spend so much time on these actions that the universal plan itself can be largely superfluous. In sum, depending on whether pl...
متن کاملOn the Size of Reactive Plans
One of the most widespread approaches to reactive planning is Schoppers’ universal plans. We propose a stricter definition of universal plans which guarantees a weak notion of soundness not present in the original definition. Furthermore, we isolate three different types of completeness which capture different behaviours exhibited by universal plans. We show that universal plans which run in po...
متن کاملEstimating Reaction Plan Size
The Shannon/Ginsberg circuit size estimate, by assuming independence of Boolean inputs, is not usable as a plan size estimate. By re-estimating circuit size as a function of the number of combinations w of Boolean inputs, I show that a reaction plan over w world states should grow as O(w/log w), on average. However, in a Blocks World containing N blocks and w z N N world states, actual Universa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- AI Magazine
دوره 10 شماره
صفحات -
تاریخ انتشار 1989